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Abstract 

A construction of 2 2n -QAM sequences is given and an upper bound of the peak-to-mean envelope 
power ratio (PMEPR) is determined. Some former works can be viewed as special cases of this 
construction. 
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1 Introduction 

Multicarrier communications have recently attracted much attention in wireless applications. The 
orthogonal frequency division multiplexing (OFDM) has been employed in several wireless communi- 
cation standards. Their popularity is mainly due to the robustness to multipath fading channels and 
the efficient hardware implementation employing fast Fourier transform (FFT) techniques. However, 
multicarrier communications have the major drawback of the high peak-to-average power ratio (PAPR) 
of transmitted signals. Please refer to Litsyn [9] for a general source on PAPR control. 

A coding method for PAPR control in multicarrier communications is to use Golay complementary 
sequences [4] [5] for subcarriers such that the sequences provide low peak-to-mean envelope power ratio 
(PMEPR) of at most 2 for transmitted signals, where the PAPR of the signals is bounded by the 
PMEPR. An important theoretical research on Golay complementary sequences has been set by Davis 
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and Jedwab [2] , where they showed the sequences can be constructed as a coset of the first order Recd- 
Muller codes by using algebraic normal forms. The research on Golay sequences has been flourished 
in the literature [3J, [12] ■ The reader is referred to Jedwab [5] for a comprehensive survey of Golay 
sequences. 

The approaches above consider phase-shift keying (PSK) signal constellations. However, there are 
many OFDM systems utilizing quadrature amplitude modulation (QAM) constellations. Some con- 
structions of 16-QAM and 64-QAM complementary sequences were presented sequentially by Chong et. 
al [T], Lee and Golomb [7], and Li [5]. In 2001, Rofiing and Tarokh Q3] gave an upper bound of PMEPR 
of the set of 16-QAM sequences using 2 quaternary phase-shift keying (QPSK) Golay sequences. In 
2003, Tarokh and Sadjadpour Q2] generalized the results in [H] from 16-QAM to 2 2n -QAM sequences 
by using n QPSK Golay sequences, and determined an upper bound of the PMEPR of this set. Mo- 
tivated by these works, we found that the former construction can be generalized in a new way, such 
that the family size is significantly enlarged while the upper bound of PMEPR changes insignificantly. 

The rest of the paper is organized as follows. In Section 2, the mathematical model of the multicarrier 
communication, the basic concept of Golay sequences, and the main results in [14) and [18] are reviewed. 
In Section 3, we give a construction of 2 2 ™-QAM sequences set A, and determine an upper bound of 
PMEPR(.A). The construction in [14] and [18] can be viewed as a special case of our construction. 
Section 4 is for discussions and conclusions of this construction. 

2 Preliminaries 
2.1 Definitions 

The transmitted OFDM signal is the real part of the complex signal 

N-l 

S a (t) = ]T ai e 2 ^, 

where fi is the frequency of the ith carrier, j = y—T, and a = (ai,a2, • • • , Ojv-i) is a sequence with 
period TV. To ensure orthogonality of different carriers, the ith carrier frequency fi is set to be /o -MA/, 
where fo is the smallest carrier frequency and A/ is an integer multiple of the OFDM symbol rate 1/T, 
namely, TAf e Z. 

Definition 1 The instantaneous envelope power of S^it) is defined as P a (£) = |$a(£)| . Then 

N-l N-l 

p«w - s a (*) -sjd = Yl E <w 2i7r(i ~ fe)A/i . 

i=0 k=Q 
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Thus, the mean power of Sg.(t) during the symbol period T is 



T N-l 

- / P a (t)dt = ]T 

1 J( > i=0 



«- t | 2 = llaf. 



Definition 2 The peak envelope power (PEP) of a codeword el is defined as PEP(a) = sup t6 [ T ]P a (t). 
Definition 3 The peak-to-mean power ratio (PMEPR) of a code C is defined as 

PMEPR(C) = maxPEP(a)/P Qt ,(C), 

where P av (C) is the mean envelope power of an OFDM signal averaged over all the OFDM signals in 
the codebookC, i.e., 

l-T 



P«,(C) = ^X>( a ) / P a (i)dfc = $>(a)l|a 



aGC J u aec 

2.2 Golay sequences 

An H-axy PSK (iJ-PSK) constellation can be realized as {e~ ~\si £ In)- Thus any iJ-PSK sequence 

a = (ao,Oi, • • • , ajv— l) is associated with the sequence s = (so,Si, • • • , sjv— i), where Oj = e » . For a 
given 77-PSK code C, since P av (C) = N, the PMEPR of code C can be determined as 

PMEPR(C) = maxPEP(a)/7V. 

By the definition, one can get N ^ PEP(a) sC N 2 . Thus 1 sC PMEPR(C) < N. 

An efficient coding method to reduce the PMEPR to 2 is the Golay sequences which was first 
introduced by M. J. E. Golay [4] in the context of infrared spectrometry. This approach relegates the 
main difficulty of reducing the PMEPR from finding the flat polynomials to constructing the sequences 
with good aperiodic auto-correlation property, i.e., from a continuous problem to a discrete one. 

Definition 4 The aperiodic auto- correlation of the sequence a = (ai,<X2 • • • , ajy— l) at shift t, where 
1 ^ r ^ TV — 1, is defined as 

N-l-T 
C'sl(t) = ^ OiO^. 

i=0 
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Thus P a (t) can be rewritten as the form 



N-1 N-1 



EE 



i=0 k=0 



N-1 N-1 N-1-t 



£H 2 +2]TRe( e - 2 ^ Y, 




N-1 



N + Re(e- 2 ^ TAft C a (T)). 



T = l 



If a pair of sequences a and b satisfy 



C a (r)+C b (r) =0, Vr^O, 
then P B (i) + P b (<) = 2N. This implies that both PEP(a) and PEP(b) < 2N. Therefore, the PMEPR 



of the code C, which is a collection of these sequences, is not larger than 2. 

Definition 5 The pair (a, b) satisfying the above condition is called a Golay complementary pair. Each 
member of a Golay complementary pair is called a Golay complementary sequence, or simply Golay 
sequence. 

2.3 M-QAM sequences constructed from QPSK Golay sequences 

The QPSK constellation can be realized as {j m | m E Z4}. Therefore the QPSK sequence a = 
(00, 01, • • • , on-i) is corresponding to the sequence s = (sq, s±, ■ ■ ■ , sjv— 1), where di = j Si with Sj G Z4, 
and a 2 2 ™-QAM constellation can be realized as 



2 4 -QAM constellation can be viewed in both [T3] and pQ as a simple example when n = 2. In this 
way, any 2 2n -QAM sequence a = (ao,ai,--- ,a7v_i) T with period iV is associated with a sequence 
vector or a matrix s = (so, si, ••■ ,s n _i), where Sj = (sj.o, Sj,i, ■ ■ ■ ,Sijv_i) T € is a quaternary 
sequence with period TV. In particular, the kth element of the 2 2 ™-QAM sequence a is associated with 
( s i,fci s 2,k, ■ ■ ■ , s n -i t k), and can be presented as 





n-1 
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Thus the signal S a (t) can be written as 



/_ JV-in-i 



k=0 i=0 



Let C be a collection of the 2 2 ™-QAM sequences a corresponding to s = (so, s%, ■ ■ ■ , s n _i), where Si 
is a Golay sequence for any < i < n — 1. An upper bound of PMEPR(C) is determined in [14] for 
16-QAM and in [TB] for the general case, which is shown as follows. 

Fact 1 



From Fact 1, it's straightforward to get that PMEPR(C) < 3.6 for 16-QAM, and PMEPR(C) < 6 
for general n. 

3 A generalized construction with low PMEPR 

For two given numbers x, y with x > 1 and 1 ^ y < 2, let <Sj (0 ^ i ^ n — 1) be a subset of the QPSK 
sequences with period n, and satisfy the following conditions: 

(a) PEP(si) s$ xy 2i N for every Si e S t . 

(b) If si e 5,, then j" l Si e 5, for m e Z 4 , where j m s ; = (j m s l , , j m s itl , ■ ■ ■ , j m s l!n _i). 
Remark 1 1) It is not required that Si contains all the sequences satisfying PEP(si) ^ xy 2t N. 

2) PEP(si) = PEP(j" l Si), so it is reasonable to require Si satisfy the condition (b). 

Theorem 1 Let A be a collection of the 2 2n -QAM sequences a such that a = (ao,ai, ■ • • ,o,n-i) t = 
(sq, Si, • • • , s n _i) and s\ € Si. Then 



For verifying Theorem 1, we first estimate PEP (a) for every a € A in Lemma 1, then determine 
Pav(A) in Lemma 2. 

Lemma 1 Let a. be a 2 2n -QAM sequence such that a = (ao, <xi, • ■ ■ , aN-i) T = (so, Si, • • • , s n „i) and 
Si Si. Then 



PMEPR(C) < 



6(2™ - l) 2 
2 2 ™ - 1 




PEP(a) s$ 2 
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Proof. The signal S a (t) can be written in the form 



Sa(«) 



V2 



N-l n-l 



V2 



fc=0 i=0 

n-l iV-1 

i=0 fe=0 

^e¥^ 2 «-^5 Sl (t). 

i=0 



Thus the instantaneous envelope power of a is given by 



PaW = |5 a (i)| S 



^2"- 1 " i 5 sl (t) 



By the triangle inequality, one can get 



From sj G Si and PEP(si) < a;y 2l iV, we have \S Si (t)\ < (xy 2l 7V)2. Thus 



i — 1 — i ( 2i 2 



xy zl N) 



/n-l 
\i=0 

= (e 2 " _1 ~v) 

- ^ (--'§(!)') 



2 2 "~ 3 ( \ V2 J ) -x-N 



i-(ir 



□ 

Lemma 2 Le£ a. be a 2 2n -QAM sequence such that a = (ao, oi, • • • , aAr_i) T = (so, Si, • • • , s n _i) and 
Si G <S,. Then 



P av (A) = -(2 n -l)-N. 
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Proof. Regard a as a discrete random variable such that every Si is chosen from Si with the same 
probability, as well as the time t is a continuous random variable uniformly distributed in the interval 
[0, T]. Then P av can be regarded as the expectation of the random function P a (t). In the following, we 
also treat the sequence Si, and Sij, the jth element of Si, as random variables. Therefore 

P av (A) = E(P s (t)) 

n-1 

^2"- 1 -^ Sl (t) 



i=0 
/n-1 



n-1 



k=0 



= \ E [H 2n_1 ~X(*) ■ E ^-"s*® 

\i=Q 
1 n—Xn—1 

= EE^ 2 



)2n — 2— i— k ; 



E[S Si {t)S Sk (t) 



i=0 fc=0 
n-1 



n-1 



= J2 2 2n - 3 - 2i E\S Si (t)\ 2 + \ E E 2 2n - 2 - i ~ k E (s si (t)S Sk (t) 



i=0 



i=0 k^i 



Since Si is a random variable with respect to QPSK sequences in Si, one can get E\S Si (t)\ 2 = N 
immediately. For k 7^ i, 

/N-1 N-1 \ 

E (s Si (t)SZ&) = E ( £ Siipe *Mfo+P±f)t £ — e -2 Mfo+q Af)t\ 

9=0 / 



\P=0 
N-1 N-1 



p=0 q=0 



,2jn(p-q)Aft\ 



For given i, k,p 1 q with i k, Si jP and Sk, g are random variables with respect to the pth and gth elements 
of Si and Sk respectively. So Si. p and Sfc, g are independent. Thus, 



E 



(p-g)A/t 



E(s iiP )E(s kiq )E [e^(p- q )Mt^ 



By the definition, if a sequence S; £ Si, then j m Si <E <!v Therefore Si p = j m with the equal probability 
1/4 for any m £ Z4, which implies E(a,i ) = 0. Due to the above, we obtain 



n-1 



P av (A) = Nj2^ 



1=0 



-3-2i _ _^2 2n _ 1) 



This completes the proof. 



□ 
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Pivof of Theorem 1: By the results of Lemmas 1 and 2, the assertion of Theorem 1 follows imme- 
diately from the definition of PMEPR. □ 



Corollary 1 



PMEPR(^) < - 



4 (l-f)2 
Proof: For 1 ^ y < 2, it is obvious that 



2 2n / (y\ n \ 2 
lim T . 1- ii) =1. 



n-H-oo 2 2 ™ - 1 V V 2 

Thus, to prove the result, one needs only to verify 2 |„_ 1 ■ (1 — (§) n ) 2 is an increasing function with 
respect to n when n ^ 1. From 

i - ( y -YY = d - ( y -Y) .(i- -±A ■ (i - yn ~ 1 



>2n 



2 n + 1 J V 2™ — 1 



the claim holds since all 1 — (§)", 1— 2 „ 1 +1 , and 1 — |„_^ are positive increasing functions with respect 
to n when n 1 and 1 ^ y < 2. This completes the proof. □ 

Corollary 2 Let y = 1 + e (e ^ 0), i/ien 

PMEPR(^) < 3x(l + 2e) + o(e) and PMEPR(^) < 3xy 2 + o(e). 

Proof: Since y = 1 + e, we have 

3 x 3a; 

4 ' (1- f) 2 = (1-e) 2 

and 



3x(l + 2e) + o(e) 



3xy 2 = 3x(l + e) 2 = 3x(l + 2e) + o(e) 



□ 



4 Conclusion 

Note that Fact 1 in Section 2.3, the main result in [T8] and in [Tl], can be viewed as a special case of 
Theorem 1 by setting x = 2 and y = 1. 

In the following, we discuss the case y > 1. 

First, we consider the QPSK sequences subset S with PEP(s) ^ 6 for all s E S. Obviously, there 
is a trade off between the size #(<S) and the upper bound 5 of the set S. Since 5 = xy 2% which may 
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be larger than 2, one can construct Si as a larger set than the Golay sequences set. There has been 
some research on how to enlarge the family size at the cost of increasing the PEP bound. The reader is 
referred to [13] and [T3| for the construction of near-complementary sequences with PMEPR < 6, and 
[To] . |10| . and [T7] for the construction of S with family size 2 cn and PEP upper bound clogn. 

Since xy 21 is an exponential function with respect to i, there exists i$ such that xy 21 N when 
i ^ io- This implies that the sequences in the set Si can be arbitrary. 

If x = 2 and y = 1 + e with a small number e, compared with the set C presented in Fact 1, 
PMEPR(.A) changes insignificantly by Corollary 2, while the size of the set A is significantly enlarged 
from the above results. 

From Corollary 2, PMEPR(_4) is bounded by 3 ■ PEP(6>i) if e is small enough. An interesting idea 
is that if there exist x and y with xy 2 < 2 and Sq is not an empty set, then one can obtain the bound 
PMEPR(_4) < 6. Here the size #(So) an d #(£i) may be small, but #(Si) would be very large for large 
enough i due to the comments above, which ensures that A is a set with great size. 
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